توسعه الگوریتم بهینه‌سازی انبوه ذرات جهت حل مدل یکپارچه برنامه‌ریزی تولید و سیستم تولید سلولی پویا

Authors

  • رضا توکلی¬مقدم استاد گروه مهندسی صنایع- دانشکده فنی و مهندسی- دانشگاه تهران
  • عاطفه کهفی اردکانی کارشناسی ارشد مهندسی صنایع- دانشکده فنی و مهندسی- دانشگاه پیام¬نور تهران
Abstract:

سیستم تولید سلولی، یکی از مهم‌ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه‌ریزی تولید، دو گام مهم در پیاده‌سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه‌ریزی تولید با هدف حداقل‌سازی هزینه‌های کلی شامل هزینه‌های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون‌سپاری قطعات با شرط در دسترس بودن ابزار، ارائه می‌شود. با توجه به NP-Hard بودن مدل پیشنهادی، یک الگوریتم بهینه‌سازی انبوه ذرات توسعه‌یافته برای حل مسئله طراحی می‌شود. در الگوریتم پیشنهادی، با استفاده از اطلاعات بهینه محلی و مقداردهی دوباره، بدترین ذرات پراکندگی جواب‌ها افزایش یافته و از همگرایی زودرس جلوگیری می‌شود. مقایسه نتایج الگوریتم پیشنهادی با نتایج حاصل از نرم‌افزار LINGO 8.0 در مسائل کوچک و با الگوریتم بهینه‌سازی انبوه ذرات استاندارد در مسائل با ابعاد مختلف، کارآمدی آن را نشان می‌دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه الگوریتم بهینه سازی انبوه ذرات جهت حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا

سیستم تولید سلولی، یکی از مهم ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه ریزی تولید، دو گام مهم در پیاده سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه ریزی تولید با هدف حداقل سازی هزینه های کلی شامل هزینه های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون سپاری قطعات با شرط در دسترس ...

full text

طراحی سیستم تولید سلولی در شرایط پویا و احتمالی و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله حل مسأله تولید سلولی(CM) در شرایط پویای احتمالی با استفاده از یک الگوریتم ژنتیک مورد بررسی قرار می گیرد.سیستم های تولید سلولی در واقع کاربردی از فناوری گروهی در زمینه ساخت و تولید می باشند که هدف از آنها دسته بندی قطعات و ماشین بگونه ای است که از تشابه ظاهری و یا عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در اکثر تحقیقات گذشته مسأله تولید سلولی همواره در شرایط تولید ث...

full text

حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا با استفاده از روش فراابتکاری چندهدفه

سیستم تولید سلولی یکی از سیستم های کارآمد برای محیط های تولیدی با حجم و تنوع بالای محصولات است. مراحل اجرای سیستم تولید سلولی شامل تشکیل سلول، برنامه ریزی تولید،زمان بندی و ارایه استقرار نهایی است. مسأله برنامه ریزی تولید و تشکیل سلول دو جزء مهم از این سیستم هستند که تأثیر متقابلی بر روی هم دارند و اغلب به صورت مجزا بررسی می شوند. کاهش دوره عمر محصول و وجود تقاضا و ترکیب متغیر محصولات، شرایط پ...

15 صفحه اول

یک مدل برنامه‌ریزی دو هدفه برای یک سیستم تولید- توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه‌ای

هدف این مقاله، ارایه یک سیستم تولید- توزیع یکپارچه با مراکز تولید و مراکز توزیع چندگانه در حالت مجاز بودن کمبود است. برای جابجایی محصولات، چند نوع سیستم حمل با قابلیت اطمینان متفاوت در نظر گرفته شده است. مدل پیشنهادی، یک مدل عدد صحیح ترکیبیاتی دو هدفه است. تابع هدف اول، کمینه سازی هزینه سیستم و تابع هدف دوم بیشینه سازی قابلیت اطمینان در حمل و نقل محصولات است. در مدل پیشنهادی، با افزایش اندازه م...

full text

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

full text

طراحی سیستم تولید سلولی در شرایط پویا و احتمالی و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله حل مسأله تولید سلولی(cm) در شرایط پویای احتمالی با استفاده از یک الگوریتم ژنتیک مورد بررسی قرار می گیرد.سیستم های تولید سلولی در واقع کاربردی از فناوری گروهی در زمینه ساخت و تولید می باشند که هدف از آنها دسته بندی قطعات و ماشین بگونه ای است که از تشابه ظاهری و یا عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در اکثر تحقیقات گذشته مسأله تولید سلولی همواره در شرایط تولید ث...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 46  issue 1

pages  77- 89

publication date 2012-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023